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SOME COMBINATORIAL ASPECTS 

OF DIFFERENTIAL OPERATION 
COMPOSITION ON THE SPACE R n 

Branko J. Malesevic 

In this paper we present a recurrent relation for counting meaningful compositions 
of the higher-order differential operations on the space R," (n=3,4,...) and extract 
the non-trivial compositions of order higher than two. 

1. DIFFERENTIAL FORMS AND OPERATIONS ON THE SPACE R 3 

It is well known that the first-order differential operations grad, curl and div 
on the space R 3 can be introduced using the operator of the exterior differentia- 
tion d of differential forms [1] : 

ft°(R 3 ) -±> f2 1 (R 3 ) -U ft 2 (R 3 ) ft 3 (R 3 ), 

where fi l (R 3 ) is the space of differential forms of degree i = 0, 1, 2,3 on the space 
R over the ring of functions A = {/ : R 3 -> R | / e C°°(R 3 )}. In the consideration, 
which follows, we give definitions of the first-order differential operations. 

Let us notice that one-dimensional spaces Q° (R 3 ) and 17 3 (R 3 ) are isomorphic 
to A and let <po : S7°(R 3 ) — > A, ip^ : f2 3 (R 3 ) — > A be the corresponding isomorphisms. 
Next, the set of vector functions B = {/ = (f u f 2 , f 3 ) : R 3 -> R 3 | /i, / 2 , f 3 G C°°(R 3 )}, 
over the ring A, is three-dimensional. It is isomorphic to fi 1 (R 3 ) and f2 2 (R 3 ). Let 
ipi : ^(R 3 ) — > B, ifi2 ■ ri 2 (R 3 ) — > B be the corresponding isomorphisms. In that 
case, the compositions ip^ x o(p 3 : f2 3 (R 3 ) — > f2°(R 3 ) and <Pi 1 otp 2 : fi 2 (R 3 ) — > fi^R 3 ) 
are isomorphisms of the corresponding spaces of differential forms. The first-order 
differential operations arc defined via the operator of the exterior differentiation d 
of differential forms in the following form: 

Vi = <fii odoip~ 1 : A — > B, V2 = <fi2 odoif^ 1 : B — > B, V3 = (p^odoip^ 1 : B — > A. 

Therefore we obtain explicit expressions for the first order differential operations 
Vi, V2, V3 on the space R 3 in the following form: 

(1) grad / ^V 1 /^|f- ei + £e 2 + £ e 3:A^B, 

(2) curl/ = V 2/ = 61 + ( d JL-m e 2 + ea : B ^ B, 

\OX2 OX3/ \OX3 OXl/ \OXl OX2 J 

(3) div/ = V 3 / = |A + |^ + M :B ^A. 

0x1 0x2 0x3 
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Let us count meaningful compositions of differential operations Vi, V2, V3. 
Consider the set of functions 6 = {Vi, V2, V3}. Let us define a binary relation 
p "to be in composition" with VipVj = T iff the composition Vj oV; is meaningful 
(Vj, Vj 6 6). The Cayley's table of this relation reads: 



p 


Vi 


v 2 


v 3 


Vi 


± 


T 


T 


V2 


_L 


T 


T 


v 3 


T 


_L 


_L 




(4) 



We form the graph of relation p as follows. If VipVj = T then we put the node Vj 
under the node V,. Let us mark Vo as nowhere-defined function with domain 
and range being the empty set [2]. We shall consider VopVi = T (i = 1,2, 3). For 
the set of functions 9 U {V } our graph is the tree with the root in the node V . 

/(0) = 1 

/(I) = 3 

/(2) = 5 

/(3) = 8 
/(4) = 13 
/(5)=21 

Let fi(k) be a number of meaningful compositions of the fc th -order beginning with 
Vi. Let f(k) be a number of meaningful composition of the fc th -order of operations 
over 0. Then f(k) = fi(k) + f2(k) + fz{k). Based on partial self similarity of the 
tree (Fig. 1), which is formed according to Cayley's table (4), we get equalities: 

/i(*)=/ 2 (fc-l) + / 3 (fc-l) A / a (*)=/2(fc-l)+/ 3 (*-l) A /s(fc) = /i(fc-l). 
Now, a recurrent relation for f(k) can be derived as follows: 

/(*) = /i(*)+/ 2 (fc)+/s(fc) 

= - 1) + h{k - 1) + h(k - 1)) + (h(k - 1) + /„(* - 1)) 

= /(*"!)+ (/i(fc-2) + / a (fc-2)+/ 3 (fc-2)) =/(fc-l)+/(*-2). 

Based on the initial values: /(l) = 3, /(2) = 5, /(3) = 8 we conclude that f(k) = 
F k+3 , where is Fibonacci's number of order k + 3. 

Let us note that V2 o Vi = and V3 o V2 = 0, because d 2 = 0. On the other 
hand, the compositions Vi o V3, V2 o V2 and V3 o Vi are not annihilated, because 
of tp^ 1 o tp 3 ^ i and tp^ 1 o tp 2 ^ i. Thus, as in the paper [2], we conclude that the 
non-trivial compositions are of the following form: 

(Vio)V 3 o • •• o Vi o V 3 o Vi, 
(5) V 2 o V 2 o • • • o V 2 o V 2 o V 2 , 

(V3o)Vi o • • • o V3 o Vi o V3. 

As non-trivial compositions we consider those which are not identical to the zero 
function. Terms in parentheses are included in for an odd number of terms and are 
left out otherwise. 
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2. DIFFERENTIAL FORMS AND OPERATIONS ON THE SPACE R n 



Let us present a recurrent relation for counting meaningful compositions of 
the higher-order differential operations on the space R" (n = 3, 4, . . .) and extract 
the non-trivial compositions of order higher than two. Let us form the following 
sets of functions: 

A, = {/ : R" - R(?) /(„-, € C°°(R")} 

for i = 0, 1, . . . ,to where m = [n/2]. Let Q l (R") be a set of differential forms of 
degree i — 0, 1, . . . , n on the space R". Let us notice that f2 8 (R n ) and f2" _ *(R"), 
over ring A , are spaces of the same dimension (™) , for i = 0, 1, . . . , m. They can 
be identified with Aj, using the corresponding isomorphisms: 

ipi : fi 4 (R") A, (0 < i < m) and Lp n _ t : fT^R") A, (0 < i < n - m). 

W=lA — ^ 

We define the first-order differential operations on the space R 
via the operator of the exterior differentiation d as follows: 

V, = ifi o d o <£\_-y (l < i < n). (1 < i < m) 

Therefore, we obtain the first order differential operations on the space R™, de- 
pending on pairity of dimension n, in the following form: 

„ „ , n = 2m + 1 : Vi : Ao — > Ai 

V2 : Ai — > A 2 

Vi : A; — ► A i+ i 




n = zrri : v 1 : ao 
V 2 : Ai 



A 2 



Vi : A, -> A i4 



Vm • A m _i ► A m 
Vm + 1 ■ A m ► A m _l 

Vn-j : Aj_|_i — > Aj 

V„-i : A 2 — > Ai 
V n : Ai -> A , 



Vm ■ A m _i > A m 
Vm + 1 • A m ► A m 
Vm+2 ■ A m ► A m _l 

Vn-j : Aj_|_i — > Aj 

Vn-i : A 2 -> Ai 
V n : Ai -> A () . 



Consider the set of functions O = {Vi, V2, ■ • ■ , V„}. Let us define a binary relation 
p "to be in composition" with VipVj = T iff the composition Vj oV; is meaningful 
(Vt,Vj € 0). ft is not difficult to check that Cayley's table of this relation is 
determined with: 

Let us form an adjacency matrix A = [a^] G {0,1}" X ™ of the graph, determined 
by relation p. Let fi(k) be a number of meaningful compositions of the /c th -order 
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beginning with Vj (notice that = 1 for i = 1, . . . , n). Let f(k) be a number 
of meaningful composition of the fc th -order of operations over 6. Then f(k) = 
fi(k) + . . . + f n (k). Notice that the following is true: 



(7) 



f i (k) = J2a ij -f j (k-l), 

3=1 



for i = 1 , . 


.,n. 


Based on 


(7) we form the system of recurrent equations: 






" h(k) ' 




an • • • din 




' /l(fc-l) " 




(8) 








Q<nl ' ' ' Q>nn 




. /n(fc-l) . 





If v n = [l 

(9) 



1 ]ixn then: 



f(k) = v n 



fi(k) 

fn(k) 



So, the expression: 

(10) /(fc) = v„ 

follows from (8) and (9). Reducing the system of the recurrent equations (8), for 
any of the functions fi(k) we have: 

(11) a f i (k) + a 1 fi(k-l) + --- + a n f i (k-n) = (k > n), 

where ao, . . . ,a n are coefficients of the characteristic polynomial P n (X) = |A — Al| = 

n 

agA™ + . . . +a n . Thus, we conclude that the function f(k) = ^ fi(k) also satisfies: 



(12) a f(k) + ai f(k - 1) + • • • + a n f(k - n) = 

Hence, the following theorem holds. 



i=l 

(k > n). 



Theorem 1. The number of meaningful differential operations, on the space R™ 
(n = 3, 4, . . .), of the order higher than two, is determined by the formula (10), i.e. 
by the recurrent formula (12). 

In n-dimensional space R™, for dimensions n — 3, 4, 5, . . . , 10, using the pre- 
vious theorem we form a table of the corresponding recurrent formula: 



Dimension: 


Recurrent relations for the number of meaningful compositions: 


n = 3 


/(i + 2) = /(» + l)+/(») 


n = 4 


f(i + 2) = 2/(j) 


n = 5 


/(i + 3) = /(i + 2) + 2/(i + l)-/(i) 


n = 6 


/(i + 4) = 3/(i + 2)-/(i) 


n = 7 


/(i + 5) = /(i + 3) + 3/(i + 2) - 2f(i + 1) - /(i) 


n = 8 


/(* + 4) = 4/(< + 3) - 3/(i) 


n = 9 


/(i + 5) = /(i + 4) + 4/(i + 3) - 3/(i + 2) - 3/(i + 1) + f(i) 


n = 10 


f(i + 6) = 5/(i + 4) - 6/(i + 2) + /(i) 
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Let us determine non-trivial higher-order meaningful compositions on the 
space R™. For isomorphisms ip k we have: 

(13) ip^ 1 o ip n _ k ^ i, 

for k = 1,2, ...,n and 2k ^ n. Then, based on (6) and (13), all second-order 
compositions are given by the formula: 

f : j = k + l, 

(14) VjoV k ={ 9j,k ■ (k + j =n + l)A(2k^n), 

[ d : (j ^k + l)A(k + j ^n+l); 

where is a trivial composition, gj^ is a non-trivial second-order composition and 
i9 is a nowhere-defined function for j, k = 1, . . . , n. Notice that in = Vj o V& = 
cfin+i-k ° d o ip~_ k o tp k o d o (ffr^ (j = n+l — k A 2k^=n) and switching the terms 
is impossible, because in that way we get nowhere-defined function Hence, we 
conclude that the following theorem holds. 

Theorem 2. All meaningful non-trivial differential operations on the space R" 
(n = 3, 4, . . .), of order higher than, two are given in the form of the following com- 
positions: 

(Vfe) O Vj O Vfc o • • • o Vj o Vfe, 
1 > (Vj)oVfeoVjO.-.oVfeoVj, 

with to the condition k + j = n + 1 and 2k, 2j ^ n for k, j = 1, 2, . . . , n. Terms in 
parentheses are included in for an odd number of terms and are left out otherwise. 
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